منابع مشابه
A note on regular Ramsey graphs
We prove that there is an absolute constant C > 0 so that for every natural n there exists a trianglefree regular graph with no independent set of size at least C √ n log n.
متن کاملA note on Ramsey size-linear graphs
We show that if G is a Ramsey size-linear graph and x,y 2 V(G ) then if we add a sufficiently long path between x and y we obtain a new Ramsey size-linear graph. As a consequence we show that if G is any graph such that every cycle in G contains at least four consecutive vertices of degree 2 then G is Ramsey size-linear. ß 2002 John Wiley & Sons, Inc. J Graph Theory 39: 1–5, 2002
متن کاملA Note on Randomly Regular Graphs
The graph G is said to be a randomly H graph if and only if any subgraph of G without isolated vertices, which is isomorphic to a subgraph of H, can be extended to a subgraph F of G such that F is isomorphic to H. In this paper the problem about randomly H graphs is discussed, where H is a connected regular graph.
متن کاملA Note on Explicit Ramsey Graphs and Modular Sieves
In a previous work [4] we found a relation between the ranks of codiagonal matrices (matrices with 0's in their diagonal and non-zeroes elsewhere) and the quality of explicit Ramsey-graph constructions. We also gave there a construction based on the BBR-polynomial of Barrington, Beigel and Rudich [1]. In the present work we give another construction for low-rank co-diagonal matrices, based on a...
متن کاملA note on vague graphs
In this paper, we introduce the notions of product vague graph, balanced product vague graph, irregularity and total irregularity of any irregular vague graphs and some results are presented. Also, density and balanced irregular vague graphs are discussed and some of their properties are established. Finally we give an application of vague digraphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2009
ISSN: 0364-9024,1097-0118
DOI: 10.1002/jgt.20453